Implicitly parallel real-time signal processing
نویسندگان
چکیده
This paper describes a compiler system for automatic par-allelization, partitioning, and scheduling of real-time signal processing applications written in a functional language running on general-purpose hardware. The high performance levels achieved by commodity processors can meet the demands of many real-time signal processing applications ; however, they are not used eeectively in practice because tools are not available to automatically create parallel partitions and schedules for DSP application codes that have critical time needs. We have extended Sisal, a high-performance functional language for scientiic computations , with constructs to express latency and throughput constraints. Given a description of the target architecture and an application with speciied timing requirements, the Sert compiler generates a precise, minimal data dependency graph and then partitions and creates a parallel schedule for the graph to satisfy the speciied constraints if possible. When complete, Sert's ability to rapidly and automatically generate parallel schedules for diierent system conngura-tions will make it an eeective aide to real-time systems developers .
منابع مشابه
Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملآشکارسازی سیگنال بر اساس پردازش موازی مبتنی بر جیپییو در شبکههای حسگری صوتی دارای زیرساخت
Nowadays, several infrastructure-based low-frequency acoustical sensor networks are employed in different applications to monitor the activity of diverse natural and man-made phenomena, such as avalanches, earthquakes, volcanic eruptions, severe storms, super-sonic aircraft flights, etc. Two signal detection methods are usually implemented in these networks for the purpose of event occurrence i...
متن کاملReal-time damage detection of bridges using adaptive time-frequency analysis and ANN
Although traditional signal-based structural health monitoring algorithms have been successfully employed for small structures, their application for large and complex bridges has been challenging due to non-stationary signal characteristics with a high level of noise. In this paper, a promising damage detection algorithm is proposed by incorporation of adaptive signal processing and Artificial...
متن کاملComposite Kernel Optimization in Semi-Supervised Metric
Machine-learning solutions to classification, clustering and matching problems critically depend on the adopted metric, which in the past was selected heuristically. In the last decade, it has been demonstrated that an appropriate metric can be learnt from data, resulting in superior performance as compared with traditional metrics. This has recently stimulated a considerable interest in the to...
متن کاملA Time-Frequency approach for EEG signal segmentation
The record of human brain neural activities, namely electroencephalogram (EEG), is generally known as a non-stationary and nonlinear signal. In many applications, it is useful to divide the EEGs into segments within which the signals can be considered stationary. Combination of empirical mode decomposition (EMD) and Hilbert transform, called Hilbert-Huang transform (HHT), is a new and powerful ...
متن کامل